Tianshan Tianchi National Park

While there is a hotel near the road of Heaven Lake, press on for yurt stays. The Kazakh families that run them will provide three meals and a night's lodging for ¥50. They will also help arrange horseback rides if you are interested.